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关于 Smarandache 函数 的 一 个 同 余 方程 
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摘要 : 研究 了 一 个 包含 Smarandache 函数 3(m) 的 同 余 方程 的 可 解 性 , 并 利用 初等 方 
法 及 原 根 的 性 质 得 到 了 该 同 余 方程 的 所 有 正 整 数 解 , 从 而 解决 了 相关 文献 中 提出 的 一 个 
问题 . 
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1 引言 及 结论 


对 任意 正 整数 w 车 名 的 Smarandache 函数 9(m) 定义 为 最 小 的 正 整数 mm 使 得 妈 | mm! 即 
了 怠 是 95() = min{fm : mm E N，z|m 人 这 一 站 华 专 家 Smarandache 
教授 在 他 所 著 《Only Problems, Not Solutions》 一 书 中 引入 的 鳃 ， 同 时 他 建议 人 们 研究 这 个 
函数 的 性 质 ! 从 5S(m) 的 定义 容易 扒 出 如 条 另 = DTp22 .D2r 人 m 的 标准 素 才 4 
那么 5(m) = 了 ax 人 引 }， 由 此 我 们 不 难 推出 S(m) 的 前 几 个 值 为 : 5() = 1，5(2) = 


9(3) =3,， 9(4 1 9(5) =5, 9(6) =3, 9(7) =7, 9(8) =4 59(9) = 6, 9(10) = 5， we 
5(12) = 4 5(13) = 13,，5(14) = 7,， 35(15) = 5， 3(16) = 6, S(17) = 17,， 5(18) = 6,，5(19) = 19， 
93(20) 一 5 . 

关于 Sn ) 及 其 有 关 函 数 的 算术 性 质 , 许多 学 者 进行 了 研究 , 获得 了 许多 重要 的 结果 ! 有 兴 
趣 的 读者 可 参阅 文 2-5.9]， 例如 文 D] 证 明了 下 面 的 结论 : 设 P(z) 表示 m 的 最 大 素 因子 , 那 
么 对 任意 实数 > > 1, 我 们 有 渐 近 公式 并 ,<。(S(n) - P(m)2 = 交 间 一 十 O ( 其 中 5(s) 
是 Riemann 5C- 函数 . 

乐 成 华 教授 在 文 由 中 研究 了 函数 5 (22-1(22 一 了) 的 下 界 估计 问题 , 并 证 明了 对 任意 素 
数 p 有 估计 式 : S (2p-1(22 一 1)) > 2p 十 1 

杜 凤 英 在 文 后] 中 研究 了 和 式 


忆 - 一 


| 
交 5 (1 


为 整数 的 问题 , 并 证 明了 下 面 三 个 结论 : 
(a) 当 了 为 无 平方 因子 数 时 ,(1) 式 不 可 能 是 正 整 数 ; 
(b) 对 任意 奇 素数 p 及 任意 正 整 数 a, 当 郊 = pa 且 w<zp 时 ,(1) 式 不 可 能 是 正 整数 ; 
(c) 对 于 任意 正 整数 mn 当 的 标准 分 解 式 为 玖 02 … 克 全 :mx 且 S(n) 一 天 时 ,(D) 式 
不 可 能 是 正 整 数 . 
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此 外 , 文 [6] 中 介绍 了 函数 S(m) 的 一 系列 初等 性 质 , 同时 建议 人 们 研究 同 余 方程 
130 十 230 十 十 (一 To 50 二 1=0 modw (2) 


的 所 有 正 整数 解 . 

关于 这 一 问题 , 至 今 很 少 有 人 研究 , 我 们 翻阅 了 大 量 的 资料 , 发 现 仅 有 一 篇 相关 的 论文 中 研 
究 了 这 一 问题 赔 , 证 明了 下 面 的 结论 : 

同 余 方程 (2) 的 素数 解 仅 有 三 个 , 它们 分 别 是 即 =2, 3 及 5. 

本 文 的 主要 目的 是 研究 同 余 方程 (2) 对 一 般 整 数 的 可 解 性 , 并 完全 解决 了 这 一 问题 ! 具体 
地 说 就 是 证 明了 下 面 的 : 

定理 对 任意 正 整数 m” > 1, 同 余 方程 13w -9 二 230 十 十 (2 一 sm- 二 1 三 0 modm 
成 立 当 且 仅 当即 = 2，3，5. 

由 定理 可 知 同 余 方 程 (2) 没有 合 数 解 , 所 以 文 [6] 实际 上 得 到 了 同 余 方程 (2) 的 所 有 正 整数 
解 ! 因此 本 文 彻 底 解决 了 文 [6] 提出 的 问题 ! 


2 定理 的 证 明 


这 节 我 们 利用 初等 方法 及 原 根 的 性 质 来 完成 定理 的 证 明 . 关于 原 根 的 存在 性 及 其 有 关 性 质 ， 
可 以 参阅 文 [8-9]. 我 们 分 几 种 情况 讨论 : 首先 当 郊 > 1 且 为 素数 时 , 由 文 [6] 可 知 同 余 方 程 (2) 
有 且 仅 有 三 个 解 风 = 2, 3 及 5. 其 次 当即 = p2 为 素数 的 方 圭 时 (a > 1), 容易 验证 p = 2 不 
是 同 余 方程 (2) 的 解 , 因为 此 时 w > 2, 而 1so-D 二 25 十 .二 (mn 一 1)so-D 为 偶数 , 所 
以 15 十 230 有 0 十 :十 (一 so 十 1 为 奇数 , 从 而 郊 不 可 能 是 同 余 方程 (2) 的 解 . 于 
是 假定 p > 3, 由 Smarandache 函数 的 性 质 可 知 9(n” -1T) < 起 7， 所 以 gm) = pa (1 ) 不 可 
能 整除 S(n - 1) 由 原 根 的 存在 定理 可 知 m = pe 存在 原 根 , 设 9 为 模 mn = ze 的 性 一 原 根 , 显 
然 当 六 | 有 时 有 pa | Rs(e-D， 所 以 由 原 根 的 性 质 可 得 


we 


几 一 1 “一 ! 一 1 
15-D.) 二 25 一 D 十 . 十 (mn 人 50 为 寺 工 一 > ， 2 一 D 十 > ， ( 委 )Sw-0 十 1 
?一 1 ?一 ] 


至 005(n 一 D) 汪 0L30 一 D) 十 … 十 gt8o) 一 1 Sn 一) 王 十 1 mod 允 (3) 


因为 9 为 模 冯 的 原 根 , 所 以 ge = 1 mod mn, 从 而 推出 ggt03m 三 1 mod mw 而 (9 一 
1, m) 一 1, 因此 有 


oemas0-D 1 


Ce 更 | 三 0 mod 允 (4) 


9 


结合 同 余 式 (3) 及 (4 立刻 得 到 13 十 2 二 320 十 十 (一 sw 二 1T 三 1 mod 7 
所 以 即 = 29 不 可 能 是 同 余 方程 (2) 的 解 . 

最 后 , 当 mm 至 少 含有 两 个 不 同 的 素 因 子 时 , 设 冯 = 2 .D232 .2D12 为 见 的 标准 分 解 式 . 由 
于 (人 -1m 四 =159m2 -1)=8.Dp 这 里 p 为 见 一 1 的 一 个 素 因 子 ,9 小 于 或 等 于 p 在 风 一 1 的 
标准 分 解 式 中 的 方才 . 所 以 所 有 四 (22 ) 不 可 能 都 整除 S(" - 了), 其 中 写 = 1，2，.… ,大 . 不 失 一 
般 性 假定 几 (pe) 不 整除 S(n -了 注意 到 当 | 时 有 pp | i5o-D, 设 9 为 模 px 的 任 一 原 
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根 , 于 是 由 原 根 的 定义 及 性 质 可 得 
多 一 工 1 
1SoD 二 25 二 二-TDso-0+1l 、 y、 13( 一 1 十 谏 (ip)soD| +1 
和 i=1 生 1 
( DPK) 一 1 
a ghj SI 1 
= 三思 (o05o-D) 二 (4 ) 一 0 SC 一 1 人 Oo 
二 (5 十 … 十 9 ) 十 1 三 了 556CD1 十 1 modPpk* (5) 
于 9 为 横 pex 的 原 根 且 几 (pex) 不 整除 S(n - TD), 所 以 有 同 余 式 
gph) sn- 1 
人 三 0 mod PR (6) 


05(W 一 1) 一 1 


结合 (5) 及 (6) 式 可 得 15 0) 十 23m 十 3Sm 十 十 人 一 Sm 二 1 三 1 mod2 僚 . 因 
此 到 = 2 .032 .DA 不 可 能 为 同 余 方程 (2) 的 解 . 
于 是 完成 里 了 定理 2 的 证 明 . 
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On a congruent equation of the 
Smarandache function 


ZHAGO Yuan-e 


(College of Mathematics and Computer Science,， Yanan University， Yanan 716000, China) 


Abstract: The main purpose of this paper is using the elementary method and the properties of the Primitive 
roots to study the solvability of a congruent eduation involving the Smarandache function，and obtain its all 
positive integer solutions. This solved a Problem proposed in related reference. 
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